import java.util.Arrays;

/**
 * 435.无重叠区间
 */
public class Exerciser3 {
    public int eraseOverlapIntervals(int[][] intervals) {
        // 需要移除区间的最小数量，使剩余区间互不重叠，也就相当于重叠时候是删除大的区间

        // 1.排序
        Arrays.sort(intervals,(v1, v2) -> {
            return v1[0] - v2[0];
        });
        // 2.统计结果
        int ret = 0;
        int right = intervals[0][1];
        for(int i = 1;i < intervals.length;i++) {
            int a = intervals[i][0],b = intervals[i][1];
            if(a < right) {
                ret++;
                right = Math.min(right,b);
            }else {
                right = b;
            }
        }
        return ret;
    }
}
